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WHAT IS CLAIMED IS: 



1 . An apparatus comprising: 

5 a software driver configured to cause a plurality of work queue elements to be 

stored in a queue pair including a plurality of storage locations; 

wherein each of said plurality of storage locations includes an indicator indicating 
whether a corresponding work queue element has been completed; and 

10 

a hardware adapter configured to select one of said plurality of storage locations 
and to service a corresponding one of said plurality of work queue 
elements, and in response to completion of a task associated with said 
corresponding work queue element, to cause said indicator to indicate that 
1 5 said corresponding work queue element has been completed; 

wherein said software driver is configured to cause a new work queue element to 
be stored in said selected storage location in response to detecting that said 
indicator indicates that said corresponding work queue element has been 
20 completed. 

2. The apparatus as recited in claim 1, wherein said hardware adapter comprising a 
first register for storing a virtual address of said selected storage location and said 
corresponding work queue element. 

25 

3. The apparatus as recited in claim 2, wherein said software driver is further 
configured to notify said hardware adapter when said new work queue element is stored 
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by causing said virtual address of said new work queue element to be written to said first 
register of said hardware adapter. 



4. The apparatus as recited in claim 3, wherein said hardware adapter further 

5 comprising a second register for indicating a number of pending work queue elements 
remaining to be serviced. 

5. The apparatus as recited in claim 4, wherein said hardware adapter is further 
configured to increment said second register in response to receiving said notification 

10 from said software driver. 

6. The apparatus as recited in claim 2, wherein said hardware adapter further 
comprising an in-service bit for indicating whether said selected work queue element 
corresponding to said virtual address in said first register has been serviced. 

15 

7. The apparatus as recited in claim 1, wherein said software driver is further 
configured to allocate said plurality of storage locations in a memory for said queue pair. 

8. The apparatus as recited in claim 7, wherein said software driver is further 
20 configured to allocate additional pluralities of storage locations in said memory for a 

plurality of additional queue pairs. 

9. A system comprising: 
25 one or more processors; 

a memory operatively coupled to said processor; and 
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an apparatus including: 



a software driver configured to cause a plurality of work queue elements to be 
stored in a queue pair including a plurality of storage locations; 

5 

wherein each of said plurality of storage locations includes an indicator indicating 
whether a corresponding work queue element has been completed; and 

a hardware adapter configured to select one of said plurality of storage locations 
10 and to service a corresponding one of said plurality of work queue 

elements, and in response to completion of a task associated with said 
corresponding work queue element, to cause said indicator to indicate that 
said corresponding work queue element has been completed; 

1 5 wherein said software driver is configured to cause a new work queue element to 

be stored in said selected storage location in response to detecting that said 
indicator indicates that said corresponding work queue element has been 
completed. 

20 10. The system as recited in claim 9, wherein said hardware adapter comprising a first 
register for storing a virtual address of said selected storage location and said 
corresponding work queue element. 



11. The system as recited in claim 10, wherein said software driver is further 
25 configured to notify said hardware adapter when said new work queue element is stored 
by causing said virtual address of said new work queue element to be written to said first 
register of said hardware adapter. 
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12. The system as recited in claim 1 1, wherein said hardware adapter further 
comprising a second register for indicating a number of pending work queue elements 
remaining to be serviced. 

5 13. The system as recited claim 12, wherein said hardware adapter is further 

configured to increment said second register in response to receiving said notification 
from said software driver. 

14. The system as recited claim 10, wherein said hardware adapter further comprising 
10 an in-service bit for indicating whether said selected work queue element corresponding 

to said virtual address in said first register has been serviced. 

15. The system as recited in claim 9, wherein said software driver is further 
configured to allocate said plurality of storage locations in said memory for said queue 

1 5 pair in response to a request from said one or more processors. 

16. The system as recited in claim 9, wherein said software driver is further 
configured to allocate additional pluralities of storage locations in said memory for a 
plurality of additional queue pairs in response to a plurality of requests from said one or 

20 more processors. 

17. A method comprising: 

storing a plurality of work queue elements in a queue pair including a plurality of 
25 storage locations; 

selecting one of said plurality of storage locations and servicing a corresponding 
one of said plurality of work queue elements; 
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providing an indicator in each of said plurality of storage locations to indicate that 
a corresponding work queue element has been completed in response to 
completion of a task associated with said corresponding work queue 
5 element; 

storing a new work queue element in a selected storage location in response to 

detecting that said indicator indicates that said corresponding work queue 
element has been completed. 

10 

18. The method as recited in claim 17, further comprising storing a virtual address of 
said selected storage location and said corresponding work queue element in a first 
register. 

15 19. The method as recited in claim 18, further comprising notifying a hardware 

adapter when said new work queue element is stored by writing said virtual address of 
said new work queue element to said first register. 

20. The method as recited in claim 19, further comprising indicating in a second 
20 register, a number of pending work queue elements remaining to be serviced. 

21 . The method as recited in claim 20, further comprising incrementing said second 
register in response to receiving said notification. 

25 22. The method as recited in claim 1 8, further comprising indicating in an in-service 
bit, whether said selected work queue element corresponding to said virtual address in 
said first register has been serviced. 



Atty. Diet. No.: 5500-65500 



Page 17 



Conley, Rose & Tayon, P.C. 



• # 

23. The method as recited in claim 17, further comprising allocating said plurality of 
storage locations in a memory for said queue pair in response to a request from said one 
or more processors. 

24. The method as recited in claim 23, further comprising allocating additional 
pluralities of storage locations in said memory for a plurality of additional queue pairs in 
response to a plurality of additional requests from said one or more processors. 
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